Internet Archive's in-browser bookreader "theater" requires JavaScript to be enabled. It appears your browser does not have it turned on. Please see your browser settings for this feature.

Convex Algorithms for Nonnegative Matrix Factorization

by: Vijay Krishnamurthy; Alexandre d'Aspremont

Publication date: 2012-07-02

Collection: arxiv; additional_collections; journals

Language: English

We derive approximation algorithms for the nonnegative matrix factorization problem, i.e. the problem of factorizing a matrix as the product of two matrices with nonnegative coefficients. We form convex approximations of this problem which can be solved efficiently and test our algorithms on some classic numerical examples.